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The invention relates to a sliding-window decoder for decoding at least one 
block of symbols and comprising a processor-system for processing main-windows each 
comprising one or more symbols and for processing prolog-windows each comprising one or 
more symbols. 

The invention also relates to a system comprising an encoder for encoding at 
least one block of symbols and comprising a sliding-window decoder, 

and to a processor-system for use in a sliding-window decoder for decoding at 
least one block of symbols, 

and to a method for sliding-window decoding at least one block of symbols by 
processing main-windows each comprising one or more symbols and by processing prolog- 
windows each comprising one or more symbols, 

and to a processor program product to be run via a processor-system for use in 
a sliding-window decoder for decoding at least one block of symbols. 

Such a sliding-window decoder forms for example part of a mobile terminal, 
with a base station or a network node for example comprising the encoder. 



20 



25 



A prior art sliding-window decoder is known from US 2001/0046269 At, 
which discloses a sliding-window decoder for decoding at least one block of symbols and 
comprising a processor-system as shown in its Figs. 1 and 2 comprising one or more 
processors, adder-trees, registers, MAX blocks, MAX registers, normalizes etc. as shown ir 
its Figs. 3, 4 and 5. Said processor-system runs prolog deriving processes for deriving initial 
parameters for prolog-windows, and runs main deriving processes for deriving main 
parameters (for example ex's and p»s) for main-windows thereby using initial conditions 
defined by said initial parameters (as described in its paragraph 0014) for filling/setting the 
registers, with these main-windows and prolog-windows being disclosed in its Figs. 8 and 9. 
Said main parameters are processed for generating data estimate values (for example 
extrinsic data or a posteriori data), which indicate the most likely message symbols as 
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encoded by an encoder and as sent from said encoder to said sliding-window decoder and 
their likelihoods. 

The known sliding-window decoder is disadvantageous, inter alia, due to not 
being efficient; this known sliding-window decoder has parallellized forward-propagating 
5 processing (forward direction) and backward-propagating processing (backward direction), 

witihrthe-^verlap^f^ made, for a certain main- 

window on the one hand and a neighboring main-window on the other hand causing many 
calculations to be done twice (any overlap causes calculations to be done twice). 



10 

It is an object of the invention, inter alia, of providing a sliding-window 
decoder which is more efficient. 

It is a further object of the invention, inter alia, of providing a system which is 

more efficient. 

15 It is a yet further object of the invention, inter alia, of providing a processor- 

system which is more efficient. 

It is also an object of the invention, inter alia, of providing a method which is 

more efficient. 

It is further also an object of the invention, inter alia, of providing a processor 
20 program product which is more efficient. 

The sliding-window decoder according to the invention for decoding at least 
one block of symbols comprises a processor-system for processing main-windows each 
comprising one or more symbols and for processing prolog-windows each comprising one or 
more symbols, which processor-system comprises 
25 - at least one prolog deriving process for deriving at least one initial parameter 

for at least one prolog-window, 

at least one main deriving process for deriving at least one main parameter for 
at least one main-window thereby using at least one initial condition defined by said at least 
one initial parameter, 

30 - at least one generating process for generating at least one data estimate value 

by processing said at least one main parameter, and 

at least one defining process for defining at least a first prolog-window 
comprising a first number of symbols and at least a second prolog-window comprising a 
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3 22.10.2002 
second number of symbols, which first number and second number are different from each 
other and unequal to zero. 

By introducing one or more defining processes for defining prolog-windows 
comprising a flexible number of symbols, in addition to the deriving processes and the one or 
more generating processes, prolog-windows have been created which have got a flexible size. 
Dependency upon the needed quality of the initial condition, the prolog-window can be made 
larger (initial condition with higher quality) or smaller (initial condition with lower quality). 
As a result, the efficiency is improved, as a consequence of an average overlap being 
reduced. 

When the quality of the data estimate values is judged as being high for certain 
iterations (for example due to little changes appearing in data estimate values for these 
certain (subsequent) iterations), it is interesting to use initial conditions having a high quality 
too (corresponding with prolog-windows having relatively large sizes and with relatively 
large overlaps), and vice versa. 

It should be observed that the term "sliding-window" is not to be looked at too 
narrowly: in case of one processor doing all the work, the main-windows will be really 
sliding windows comprising neighboring main-windows, with a main-window overlapping 
all prolog-windows of all iterations made for a neighboring main-window; but in case of 
several processors cooperating, each processor may simultaneously process one or a series of 
main-windows. And, the term "data estimate value" is not to be looked at too narrowly and 
may comprise for example a most likely value per symbol (hard estimate) and/or one or more 
likelihoods for one or more values per symbol (soft estimate) etc. Further, the term "data 
estimate value" may comprise for example extrinsic data estimate values or data estimate 
values which could represent a decoded result (hard or soft). 

It should further be observed that the invention is not limited to parallellized 
forward-propagating processing (forward direction) and backward-propagating processing 
(backward direction), the prolog-windows with flexible sizes can also be used in sliding- 
window decoders solely operating in just one of said directions. 

It should be noted that many alternatives exist for the terms "prolog-window" 
and "main-window": a main-window is also known as window, with a prolog-window then 
being defined as learning phase, upwarming phase, overlap, prolog etc. 

It should further be noted that, when processing in the forward direction, the 
main-window starting with the last symbol received (not present in case of a continuous 
stream of symbols) will not have a prolog-window; the next main-window, due to prolog- 



PHNL02 10461 




4 22.10,2002 
windows usually being smaller than main- windows, will have a prolog-window (per 
iteration). And, when processing in the backward direction, the main-window starting with 
the first symbol received (not present in case of a continuous stream of symbols) will then not 
have a prolog-window; the next main-window, due to prolog-windows usually being smaller 
5 than main-windows, will have a prolog-window (per iteration). 
2^firs^mbedi^ment-ofthe^dmg^window decoder-according to the invention 

is defined by claim 2. 

This sliding-window decoder has a number of prolog-windows per main- 
window with growing, increasing sizes. As a result, a main-window is iteratively processed 

10 based upon initial conditions having increasing qualities, and the sliding-window decoder 

operates with good efficiency (reduced average overlap). Said first, second and third iteration 
do not necessarily correspond with the first, the second and the third iteration, but correspond 
with three subsequent or non-subsequent iterations, with said second iteration 
chronologically following said first iteration in time, and with said third iteration 

1 5 chronologically following said second iteration in time. 

A second embodiment of the system according to the invention is defined by 

claim 3. 

This sliding-window decoder has a number of prolog-windows in subsequent 
iterations with the corresponding main-window being processed iteratively based upon 
20 subsequent initial conditions having increasing qualities. As a result, the sizes of the prolog- 
windows and the qualities of the initial conditions vary fluently, which improves the 
operating of said sliding-window decoder. 

A third embodiment of the sliding-window decoder according to the invention 
is defined by claim 4. 

25 This sliding-window decoder has a main-window processed iteratively based 

upon initial conditions having increasing qualities, with a starting prolog-window having a 
minimum size and therefore being based upon an initial condition having a minimum quality, 
and with a finishing prolog-window having a maximum size and therefore being based upon 
an initial condition having a maximum quality, and with an intermediate prolog-window 

30 having an intermediate size and therefore being based upon an initial condition having an 
intermediate quality. As a result, the sizes of the prolog-windows and the qualities of the 
initial conditions can be varied stepwise. 

A fourth embodiment of the sliding-window decoder according to the 
invention is defined by claim 5. 



PHNL021046^^ 

5 22.10.2002 
Especially for sliding-window decoders based upon Maximum-A-Posteriori 
and/or Viterbi decoding processes, the flexible sizes of the prolog-windows and the flexible 
qualities of the initial conditions will bring great improvements. 

The system according to the invention comprises an encoder for encoding at 
5 least one block of symbols and comprising a shding-window decoder as defined by Claim 1 
wherein said encoder is a turbo encoder and/or wherein said sliding-window decoder is a 
turbo sliding-window decoder. 

Especially for turbo encoding and/or turbo decoding, the flexible sizes of the 
prolog-windows and the flexible qualities of the initial conditions will bring great 
10 improvements. 

Embodiments of the system according to the invention and of the processor- 
system according to the invention and of the method according to the invention and of the 
processor program product according to the invention correspond with the embodiments of 
the sliding-window decoder according to the invention. 

The invention is based upon an insight, inter alia, that the initial conditions 
should have flexible qualities for improving the efficiency of the sliding-window decoder 
and is based upon a basic idea, inter alia, that the size of the prolog-windows can be made' 
flexible. 

The invention solves the problem, inter alia, of providing a more efficient 
shding-window decoder, and is advantageous, inter aha, in that, at increased efficiency, the 
performance of the sliding-window decoder has not decreased, and is further advantageous, 
inter alia, in that main-windows can now be made smaller, thereby allowing more parallel 
processes to be performed simultaneously. 

These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiments(s) described hereinafter. 



Fig. 1 illustrates in block diagram form a sliding-window decoder according to 
the invention comprising a processor-system according to the invention, and 

Fig. 2 illustrates in timing diagram form main-windows and for one main- 
window the prolog-windows as generated by a processor-system according to the invention. 
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The sliding-window decoder shown in Fig. 1 comprises a processor-system 
according to the invention 1 having a controller 2 comprising one or more processors and a 
performer 3 comprising for example a p-block 31, a {3-RAM 32, an a-block 33 and an 
extrinsic-block 34. As shown detailedly in US 2001/0046269 Al, p~block 31 receives from 
controller 2 for example systematic data, parity data and a priori data and generates for 
-^^p^-pr^tf'r which H **mppK«iW^ 34, and a-block 33 

receives from controller 2 for example systematic data, parity data and a priori data (but in 
reverse order compared to the p-situation) and generates for example an a-vector which is 
supplied to extrinsic-block 34. p-block 31 and a-block 33 and extrinsic-block 34 comprise 
for example adder-trees, registers, MAX blocks, MAX registers, normalizes etc. 

As described detailedly in US 2001/0046269 Al, in p-block 31 and a-block 
33, said registers are set to initial conditions, the adder-trees sum the systematic data, parity 
data and a priori data according to a trellis used in the encoder, and results are stored in said 
registers. During a next stage, results from the address-trees are supplied to the MAX blocks 
and stored in the MAX registers. The unnormalized outputs are normalized by the 
normalizers etc. 

According to the sliding-window approach, incoming data like an N-sized data 
block or a continuous stream of data is divided into smaller blocks called main-windows. 
These main-windows are decoded individually from each other. Due to initial conditions not 
being known for each main-window, prolog-windows (for the p-vectors and the a-vectors) 
are being used for getting good initial conditions. By starting the update of the a-vector at a 
point sufficiently inside the previous main-window and starting the update of the p-vector at 
a point sufficiently inside the next main-window, the decoder can forget that it has not started 
at the beginning or at the end of the stream of data and converge before it begins operating on 
the actual data in the main-windows. 

The generation processes for the p-vectors and the a-vectors are divided into 
multiple stages, which stages are within iteration loops realized through feedback paths 
between said adder-trees, registers, MAX blocks, MAX registers, normalizers etc. 

It should be noted that many alternatives exist for the terms "prolog-window" 
and "main-window": a main-window is also known as window, with a prolog-window then 
being defined as learning phase, upwarming phase, overlap, prolog etc. 

Controller 2 comprises a controlling process 21 for controlling other processes 
like for example a prolog deriving process 23 for deriving initial parameters for prolog- 
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windows, a main deriving process 24 for deriving main parameters for main-windows 
thereby using initial conditions defined by initial parameters, a generating process 25 for 
generating data estimate values by processing said main parameters, and a defining process 
22 for defining at least some of said prolog-windows having a flexible number of symbols. 

As will be clear in view of the description of performer 3, at least parts of at 
least prolog deriving process 23 and main deriving process 24 and generating process 25 will 
take place in performer 3, but controlled by controlling process 21. About prolog deriving 
process 23, according to the decoder described in US 2001/0046269 Al, the size of the 
prolog-window (the number of symbols in said prolog-window) is fixed. 

According to the invention, as disclosed in Fig. 2, with X for example being a 
or p and X 0 corresponding with a main-window + prolog-window with a minimum size and 
X, corresponding with a main-window + prolog-window with a one but smallest size etc. and 
Xk ' ] «««9»ndu« with a main-window + prolog-window with a maximum size, defining 
process 22 for defining at least some of said prolog-windows having a flexible number of 
symbols has been introduced. Dependency upon the needed quality of the initial conditions, 
the prolog-windows can be made larger (higher quality initial condition) or smaller (lower ' 
quality initial condition). As a result, the efficiency of the decoder has been improved as a 
consequence of an overlap between the prolog-window for a certain main-window and the 
neighboring main-window (the next main-window for p-vectors; the previous main-window 
for a-vectors) now being reduced (any one of these overlaps cause calculations to be done 
twice). 

When the quality of the data estimate values is judged as being high for certain 
iterations, it is interesting to use initial conditions having a high quality too, and vice versa. 
To be able to detect the quality required for said initial conditions, controller 2 may be 
provided with a detecting process for detecting said converging and/or said systematic data, 
parity data and/or a priori data, and/or the development of the a-vectors and the P-vectors 
etc. More particularly, said detecting process may detect for example changes appearing in 
data estimate values for these certain (subsequent) iterations etc. 

Preferably, a number of prolog-windows per main-window get growing, 
increasing sizes. As a result, a main-window is iteratively processed based upon initial' 
conditions having increasing qualities, and the sliding-window decoder operates with good 
efficxency (reduced average overlap). Said first, second and third iteration do not necessarily 
correspond with the first, the second and the third iteration, but correspond with three 
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subsequent or non-subsequent iterations, with said second iteration chronologically following 
said first iteration in time, and with said third iteration chronologically following said second 
iteration in time (at least sometimes, for example for lack of knowledge of the quality of the 
data estimate values, per main-window, initial conditions during earlier iterations are of less 
5 importance that initial conditions during later iterations). 

^t^g^ipg-^piirnher of prolog -windows in subsequent iterations increasing 



sizes, the corresponding main-window is processed iteratively based upon subsequent initial 
conditions having increasing qualities. As a result, the sizes of the prolog-windows and the 
qualities of the initial conditions vary fluently, which improves the operating of said sliding- 

10 window decoder. 

By introducing a main-window processed iteratively based upon initial 
conditions having increasing qualities, with a starting prolog-window having a minimum size 
and therefore being based upon an initial condition having a minimum quality, and with a 
finishing prolog-window having a maximum size and therefore being based upon an initial 

1 5 condition having a maximum quality, and with an intermediate prolog-window having an 
intermediate size and therefore being based upon an initial condition having an intermediate 
quality, as a result, the sizes of the prolog-windows and the qualities of the initial conditions 
can be varied stepwise. 

It should be noted that, when processing in the forward direction, the main- 

20 window starting with the last symbol received (not present in case of a continuous stream of 
symbols) will not have a prolog-window; the next main-window, due to prolog-windows 
usually being smaller than main-windows, will have a prolog-window (per iteration). And, 
when processing in the backward direction, the main-window starting with the first symbol 
received (not present in case of a continuous stream of symbols) will then not have a prolog- 

25 window; the next main-window, due to prolog-windows usually being smaller than main- 
windows, will have a prolog-window (per iteration). 

The expression "for" in for example "for deriving" and "for defining" etc. 
does not exclude that other functions are performed as well, simultaneously or not. The 
expressions "X coupled to Y" and "a coupling between X and Y" and "coupling/couples X 

30 and Y" etc. do not exclude that an element Z is in between X and Y. The expressions "P 
comprises Q" and *T comprising CT etc do not exclude that an element R is 
comprises/included as well. The terms "a" and "an" do not exclude the possible presence of 
one or more pluralities. Symbols can be bits, or can have more than two values. 
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The invention is based upon an insight, inter alia, that the initial conditions 
should have flexible qualities for improving the efficiency of the sliding-window decoder, 
and is based upon a basic idea, inter alia, that the size of the prolog-windows can be made' 
flexible. 

The invention solves the problem, inter alia, of providing a more efficient 
sliding-window decoder, and is advantageous, inter alia, in that, at increased efficiency, the 
performance of the sliding-window decoder has not decreased, and is further advantageous, 
inter alia, in that main-windows can now be made smaller, thereby allowing more parallel 
processes to be performed simultaneously. 
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CLAIMS: . °^ 



1 • A sliding-window decoder for decoding at least one block of symbols and 

comprising a processor-system for processing main-windows each comprising one or more 
symbols and for processing prolog-windows each comprising one or more symbols, which 
processor-system comprises: 

at least one prolog deriving process for deriving at least one initial parameter 
for at least one prolog-window, 

at least one main deriving process for deriving at least one main parameter for 
at least one main-window thereby using at least one initial condition defined by said at least 
one initial parameter, and 

at least one generating process for generating at least one data estimate value . 
by processing said at least one main parameter, 

wherein said processor-system comprises: 

at least one defining process for defining at least a first prolog-window 
comprising a first number of symbols and at least a second prolog-window comprising a 
second number of symbols, which first number and second number are different from each 
other and unequal to zero. 



2 - The sliding-window decoder according to claim 1 , wherein said defining 

process further defines at least a third prolog-window comprising a third number of symbols, 
with said first, second and third prolog-windows neighboring the same main-window in a 
first, second and third iteration, and with said first number being smaller than said second 
number and with said second number being smaller than said third number. 

3 . The shding-window decoder according to claim 2, wherein said first, second 

and third prolog-windows are prolog-windows in subsequent iterations in a 
forwardVbackward direction with said first, second and third prolog-windows being situated 
before said main-window in the forwardVbackward direction. 
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4. The sliding-window decoder according to claim 2, wherein said first number 

has got a minimum value and said third number has got a maximum value and said second 
number has got an intermediate value. 

5 5 The sliding-window decoder according to Claim 5, wherein said sliding- 
windov^deeoderisjVIaximum^A^EosteriQri rhaseri and/or Vi terbi-based, 



6. A system comprising an encoder for encoding at least one block of symbols 

and comprising a sliding-window decoder as defined by Claim 1, wherein said encoder is a 
10 turbo encoder and/or wherein said sliding-window decoder is a turbo sliding-window 
decoder. 



7. A processor-system for use in a sliding-window decoder for decoding at least 
one block of symbols and comprising said processor-system for processing main-windows 

1 5 each comprising one or more symbols and for processing prolog-windows each comprising 
one or more symbols, which processor-system comprises 

at least one prolog deriving process for deriving at least one initial parameter 
for at least one prolog- window, and 

at least one main deriving process for deriving at least one main parameter for 
20 at least one main-window thereby using at least one initial condition defined by said at least 
one initial parameter, and 

wherein said processor-system comprises: 

at least one defining process for defining at least a first prolog-window 
comprising a first number of symbols and at least a second prolog-window comprising a 
25 second number of symbols, which first number and second number are different from each 
other and unequal to zero. 

8. The processor-system according to claim 7, wherein said defining process 
further defines at least a third prolog-window comprising a third number of symbols, with 

30 said first, second and third prolog-windows neighboring the same main-window in a first, 
second and third iteration, and with said first number being smaller than said second number 
and with said second number being smaller than said third number. 
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A method for sliding-window decoding at least one block of symbols by 
processing main-windows each comprising one or more symbols and by processing prolog 
wmdows each comprising one or more symbols, which method comprises the steps of: 

deriving, via at least one prolog deriving process, at least one initial parameter 
5 for at least one prolog-window, 

deriving, via at least one main deriving process, at least one main parameter 
for at least one main-window thereby using at least one initial condition defined by said at 
least one initial parameter, and 

generating, via at least one generating process, at least one data estimate value 
1 0 by processing said at least one main parameter, 

wherein said method comprises the step of: 

defining, via at least one defining process, at least a first prolog-window 
comprising a first number of symbols and at least a second prolog-window comprising a 
second number of symbols, which first number and second number are different from each 
1 5 other and unequal to zero. 

10. A processor program product to be run via a processor-system for use in a 

shding-window decoder for decoding at least one block of symbols and comprising said 
processor-system for processing main-windows each comprising one or more symbols and 
20 for processing prolog-windows each comprising one or more symbols, which processor 
program product comprises 

at least one prolog deriving function for deriving at least one initial parameter 
for at least one prolog-window, and 

at least one main deriving function for deriving at least one main parameter for 
25 at least one main-window thereby using at least one initial condition defined by said at least 
one initial parameter, 

wherein said processor program product comprises: 
at least one defining function for defining at least a first prolog-window 
comprising a first number of symbols and at least a second prolog-window comprising a 
30 second number of symbols, which first number and second number are different from each 
other and unequal to zero. 
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Sliding-window decoders with processor-systems (1) for decoding streams of 
symbols run prolog deriving processes (23) for deriving initial parameters for prolog- 
windows, and run main deriving processes (24) for deriving main parameters for main- 
windows thereby using initial conditions defined by said initial parameters. By introducing 
defining processes (22) for defining the prolog-windows having a flexible number of 
symbols, a flexible size, dependently upon the needed quality of the initial condition the 
prolog-window can be made larger/smaller (initial condition with higher/lower quality) As a 
result, the efficiency is improved, as a consequence of the average overlap between prolog- 
windows of a certain main-window and a neighboring main-window being reduced. 
Preferably, per main-window, the prolog-windows get increasing sizes. Based upon the 
insight of initial conditions needing to have flexible qualities, the basic idea introduces 
flexible sizes for prolog-windows. Sizes which grow per iteration make the sliding-window 
decoders even more advantageous. 



Fig. 1 




FIG.2 



